package subject.tengxun.middle.easy;

/**
 * 功能：给你一棵二叉树的根节点，返回该树的 直径 。
 * <p>
 * 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
 * <p>
 * 两节点之间路径的 长度 由它们之间边数表示。
 * 作者：yedou
 * 日期：2024/11/29 17:01
 */
public class diameterOfBinaryTree {
//    int ans;
//    public int diameterOfBinaryTree(TreeNode root) {
//        ans = 1;
//        depth(root);
//        return ans - 1;
//    }
//    public int depth(TreeNode node){
//        if(node == null){
//            return 0;
//        }
//        int L = depth(node.left);
//        int R = depth(node.right);
//        ans = Math.max(ans, L+R+1);
//        return Math.max(L,R) + 1;
//    }
}